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Abstract. In this paper, we introduce (almost) skew 2-nomial algebras and 
look for a one-sided or two-sided Grobner basis theory for such algebras at a 
modest level. That is, we establish the existence of a skew multiplicative K- 
basis for every skew 2-nomial algebra, and we explore the existence of a (left, 
right, or two-sided) monomial ordering for an (almost) skew 2-nomial algebra. 
As distinct from commonly recognized algebras holding a Grobner basis theory 
(such as algebras of the solvable type [K-RW] and some of their homomor- 
phic images), a subclass of skew 2-nomial algebras that have a left Grobner 
basis theory but may not necessarily have a two-sided Grobner basis theory, 
respectively a subclass of skew 2-nomial algebras that have a right Grobner 
basis theory but may not necessarily have a two-sided Grobner basis theory, 
are determined such that numerous quantum binomial algebras (which provide 
binomial solutions to the Yang-baxter equation [Laf], [G-I2]) are involved. 

Let K he Su field, and let i? be a finitely generated free i^-algebra, or a path algebra defined 
by a finite directed graph over K. Then it is well-known that R holds an effective Grobner 
basis theory ([Mor], [FFG]) which generalizes successfully the celebrated algorithmic Grobner 
basis theory for commutative polynomial algebras [Bu]. Also from the literature (e.g. [AL], 
[Ap], [HT], [K-RW], [Lil], [BGV], [Lev]) we know that many important quotient algebras of 
R, such as exterior algebras, Clifford algebras, solvable polynomial algebras and some of their 
homomorphic images hold an effective Grobner basis theory. In general for an arbitrary (two- 
sided) ideal / of i?, it seems hardly to know the existence of a Grobner basis theory for the 
quotient algebra A = R/I. As we learnt from loc. cit., the first step to have a Grobner basis 
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theory for A is to have a "nice" ii'-basis for A, for instance, a multiplicative K-basis B in the 
sense that u,v ^ B implies uv = ov uv G B. In [Gr2] the following result was obtained for 
algebras defined by a 2-nomial ideal. 

Theorem ([Gr2], Theorem 2.3) Suppose that i? is a K-algebra with multiplicative K-basis C. 
Let / be an ideal in R and tt: i? — )■ R/I be the canonical surjection. Let 7r(C)* = 7r(C) — {0}. 
Then 7r(C)* is a multiplicative if-basis for R/I if and only if 7 is a 2-nomial ideal (i.e., I is 
generated by elements of the form u — v and w where u,v,w E C). 

Also as shown in [Grl, 2], if an algebra A has a multiplicative i^-basis B and if there exists 
a (two-sided) monomial ordering -< on B, then a Grobner basis theory may be developed for 
A and such a computational ideal theory can be further applied to develop a computational 
module theory (representation theory) of A. In [Li2], the Grobner basis theory for algebras with 
a multiplicative K-basis [Grl, 2] was extended to a Grobner basis theory for algebras with a 
skew multiplicative K-basis B (i.e., u,v E B implies uv = oi uv = Xw for some nonzero X G K 
and w £ B) and was used to study the structure theory of quotient algebras of a F-graded 
K-algebra via their F-leading and ;B-leading homogeneous algebras. 

Inspired by the work of [Grl, 2] and [Li2], in this paper we look for a (left, right, or two- 
sided) Grobner basis theory for skew 2-nomial algebras and almost skew 2-nomial algebras (see 
the definitions in Section 3 and Section 4) at a modest level. More precisely, in Section 1 we 
give a quick introduction to the Grobner basis theory of K-algebras with a skew multiplicative 
K-basis (where K is a field). In Section 2 we consider the class of K- algebras defined by 
monomials and binomials of certain special types, and we demonstrate respectively the existence 
of a left Grobner basis theory for a subclass of such algebras that may not necessarily have a 
right Grobner basis theory, the existence of a right Grobner basis theory for a subclass of such 
algebras that may not necessarily have a left Grobner basis theory, and the existence of a two- 
sided Grobner basis theory for a subclass of such algebras. The first two subclasses of algebras 
wc discussed include numerous quantum binomial algebras which provide binomial solutions 
to the Yang-Baxter equation ([Laf], [G-I2]), and the third subclass of algebras generalize the 
well-known multiparameter quantized coordinate ring of affine n-space Kq[zi, z^] (a precise 
definition is quoted from [GL] in the beginning of Section 1) which is a typical solvable polynomial 
algebra in the sense of [K-RW]. Moreover, the practical examples given in this section also make 
the basis for us to discuss the possibility of lifting a (left, right, or two-sided) Grobner basis 
theory. Motivated by the results of Section 2 (mainly Theorem 2.2 - Corollary 2.5), in Section 
3 we introduce general skew 2-nomial algebras, and, as the first step of having a (left, right, or 
two-sided) Grobner basis theory, the existence of a skew multiplicative K-basis for every skew 
2-nomial algebra is established. In Section 4 we introduce the class of almost skew 2-nomial 
algebras so that the working principle of [Li2], combined with the results of Sections 2-3, 
may be applied effectively to the algebras with the associated graded algebra which is a skew 
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2-nomial algebra (as shown by Example (8) of Seetion 2). The final Section 5 is for summarizing 
several open problems related to previous sections. 

Throughout this paper, K always denotes a field. By a ivT-algebra we always mean a finitely 
generated associative if-algebra with identity element 1, that is, the algebra of the form A = 
if[ai, On] with the set of generators {ai,...,a„}. For a given K-algebra A, if a "left ideal" 
or "right ideal" of A is not specified in the text, ideals are all "two-sided ideals". Moreover, 
we write K* for K — {0}, and write {S) for the two-sided ideal generated by a subset S in the 
algebra considered. Also we use N to denote the set of nonnegative integers. 

1. Grobner Bases with Respect to Skew Multiplicative i^-basis 

Based on [Gr2] and [Li2], wc begin with introducing the Grobner basis theory of iiT-algebras 
with a skew multiplicative iiT-basis (see the definition below). 

Let A = if[ai, a„] be a K-algebra generated by {ai,...,a„} and let B be a if-basis of A 
consisting of elements of the form a^^a^^ ■ ■ ■ a^" where aj^. G {oi, a„} and aj G N (in principle 
such a K-basis always exists). Denoting elements of B by using lowercase letters u, v, w, if 
B has the property that 



then we call B a skew multiplicative K-basis of A. 

Obviously, a skew multiplicative K-basis generalizes the notion of a multiplicative K-basis 
used in representation theory and classical Grobner basis theory of associative algebras (i.e., 
a X-basis B with the property that u, v £ B implies uv = or uv € B). Typical algebras 
with a skew multiplicative X-basis arc ordered semigroup algebras, free algebras, commutative 
polynomial algebras, path algebras defined by finite directed graphs, exterior algebras, and 
the well-known skew polynomial algebra Kq[zi, Zn], or more precisely, the multiparameter 
quantized coordinate ring of affine n-space (e.g. see [GL]) defined subject to the relations 
ZjZi = QjiZiZj, 1 < i,j < n, where Q = {qij) is a multiplicatively antisymmetric n x n matrix 
(i.e., qu = 1 and qij = qj^ G K* for 1 < i, j < n). Section 2 and Section 3 will provide a large 
class of algebras with a skew multiplicative if-basis. 

Prom now on we let A be a iiT-algebra with a skew multiplicative K-hasis B, as defined above. 

Let ^ be a total ordering on B. Adopting the commonly used terminology in computational 
algebra, we call an element u E B a monomial; and for each / G A, say 



u, V G B implies 




s 



/ = ^ AjUj, Aj G K*, Ui eB, ui ~< U2 -< ■ ■ ■ ~< u. 



1=1 
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the leading monomial of /, denoted LM(/), is defined as LM(/) = Ug: the leading coefficient 
of /, denoted LC(/), is defined as LC(/) = A^; and the leading term of /, denoted LT(/), is 
defined as LT(/) = LC(/)LM(/) = XsUs- If 5 C A, then we write LM(5) = {LM(/) | / G 5} 
for the set of leading monomials of S. If furthermore ^ is a well-ordering, i.e., a total ordering 
satisfying descending chain condition on B (in principle, though, such an ordering exists by the 
well-known well-ordering theorem from axiomatic set theory), then a (left) admissible system 
for A may be introduced as follows. 

1.1. Definition (i) An ordering -< on B is said to be a left monom,ial ordering if ^ is a 
well-ordering such that the following conditions are satisfied: 

(LMOl) li w,u,v G B are such that w < u and 'LM.{vw), luM.{vu) ^ K* \J {0}, then 
YM.{vw) ~< LM{vu). 

(LM02) For w,u E B, if u = li'M.{vw) for some v E B with t> / 1 (in the case 1 G B), then 
w ~< u. 

In this case we call the pair {B, ^) a left admissible system of A. 

(ii) An ordering ^ on 6 is said to be a two-sided monomial ordering if is a well-ordering such 
that the following conditions are satisfied: 

(MOl) If w,u,v,s G B are such that w -< u and LM{vws), hM.{vus) ^ K* U {0}, then 
LM{vws) -< LM{vus). 

(M02) For w,u e B, if u = L'M.{vws) for some v,s E B with 7^ 1 or s / 1 (in the case 
1 G B), then w u. 
In this case we call the pair [B, -<) a two-sided admissible system of A. 

Remark (i) Note that if A is the path algebra defined by a finite directed graph with finitely 
n > 2 edges ei,...,e„, then the multiplicative i^-basis ,B of A does not contain the identity 
element 1 = ei + • • • + e„. That is why we specified the case 1 G i5. 

(ii) In the case that 1 G ^B, both (LM02) and (M02) turn out that 1 ^ u for all n G with 
u 1. This shows that our definition of a (left, two-sided) monomial ordering is consistent with 
that used in the classical commutative and noncommutative cases. 

(iii) If 1 e B and u,v E B — {1} satisfy uv = X e K*, then LM(ttt)) = 1. Noticing (ii) above, we 
must ask LM{uv) ^ K* U {0} in order to make (LMOl) and (MOl) valid, . 

If the algebra A = (B^er^f is a F-graded i^-algcbra, where F is an ordered semigroup by 
a total ordering <, such that the skew multiplicative X-basis of A consists of T -homogeneous 
elements, and if ^ is a well-ordering on B, then we may define the ordering -<gr for u, v & B 
subject to the rule: 

u -<gr V <^ d{u) < d{v) 

or d{u) = d{v) and u -< v, 

where d{ ) is referred to as the degree function on homogeneous elements of A. If -<gr is a 
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(left or two-sided) monomial ordering on B in the sense of Definition 1.1, then we Oclll ^gr ^ 
(left or two-sided) T -graded monomial ordering on B (or on A). A typical N-graded (left or 
two-sided) monomial ordering is the N-graded (reverse) lexicographic ordering on a free K- 
algebra K{Xi, ...,Xn), a commutative polynomial if-algebra K[xi, Xn], and a path algebra 
KQ defined by a finite directed graph Q over K, where the N-gradation may be any weight N- 
gradation obtained by assigning to each generator a positive degree rii, for, in each case considered 
the "monomials" in the standard if-basis B are all N-homogeneous elements. 

Convention Here let us make the convention once and for all that a lexicographic ordering 
always means a "left lexicographic ordering" whenever such a ordering is used. 

Since B is a skew multiplicative if-basis of A, the division of monomials is well-defined, 
namely, for u,v E B, we say that u divides v, denoted u\v, provided there are w,s E B and 
A G K* such that v = Xwus; similarly, for u,v & B, we say that u divides v from left-hand side, 
also denoted u\v, provided there is some w E B and A G K* such that v = Xwu. If furthermore 
A has a (left) admissible system (B,^), then the division of monomials may be extended to 
the division of two elements in A as follows. Let /, € A. If LM((7)|LM(/), then there are 
w,s £ B and X e K* such that LM(/) = Xw'LM{g)s. Writing g = LC{g)LM{g) -\- g' with 
LM(5') -< liM.{g) and liC{wgs — wg's) = fi, we have 

LCf f) 

f = ^LC(g) '^g^ + /' satisfying LM(/) = LM{wLM{g)s), LM(/0 < LM(/). 

If LM(c/)|LM(/'), repeat the same procedure for /'. While in the case that LM{g) J( LM(/), 
turn to consider the divisibility of LM(/i) by L'M.{g), where /i = / — LT(/). Since ^ is a 
well-ordering, the division process above stops after a finite number of steps and eventually we 
obtain 

/ = I]j XiWigsi -\- rf with Aj G K*, Wi, Si eB, rf e A, 

satisfying LM{wigsi) ^ LM(/), LM(r/) ^ LM(/), 

and if Vf = HjWj then none of the WjS can be divided by L'M{g). 

The division procedure of / by ^ from left-hand side can be performed in a similar way, and 
the output result is 

/ = Ei ^i^iO + Tf with Xi G K*, Wi £B, rf e A, 

satisfying LM{w,g) ^ LM(/), LM(r/) ^ LM(/), 

and if r/ = J2j i^j'^j t'^^n none of the w'^s can be divided by LM(5). 

Actually the division procedure above gives rise to an effective division algorithm manipu- 
lating the reduction of elements by a subset of A, and thereby leads to the notion of a (left) 
Grobner basis. 
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1.2. Definition (i) Let {B. -<) be an admissible system of the algebra A, and / an ideal of A. 
A subset ^ C / is said to be a Grobner basis of / (or a two-sided Grobner basis of / in case the 
phrase "two-sided" is need to be emphasized) if for each nonzero / G /, there is some g & Q 
such that LM(g')|LM(/), or equivalently, if each nonzero / G J has a Grobner presentation by 
elements of Q, i.e., 

/ = '^^jWijgjVij with Xij € K*, Wij,Vij € B, gj € Q, satisfying 

LM{wijgjVij) < LM(/), and LM{wij'-LM{gj*)vij*) = LM(/) for some j*. 

(ii) Let {B, be a left admissible system of the algebra A, and L a left ideal of A. A subset 
^ C L is said to be a left Grobner basis of L if for each nonzero f E L, there is some g E Q 
such that LM(5)|LM(/) from left-hand side, or equivalently, if each nonzero f E L has a left 
Grobner presentation by elements of Q, i.e., 

/ = '^KjWijgj with Xij G K*, Wij G B, gj G G, satisfying 

LM{wijgj) di LM(/), and LM{wij*LM{gj*)) = LM(/) for some f. 

Let {B, -<) be a (left) admissible system of the algebra A. A subset U C B is said to be 
reduced ii u,v E ^ and u ^ v implies u ){ v. If ^ is a (left) Grobner basis of a (left) ideal J in 
A such that LM(^) is reduced, then we say that Q is LM-reduced. It is easy to see that a (left) 
Grobner basis ^ of a (left) ideal J is LM-reduced if and only if is a minimal (left) Grobner 
basis in the sense that any proper subset of Q cannot be a (left) Grobner basis for J. 

Let {B, -<) be a (left) admissible system of the algebra A. If J is a nonzero (left) ideal of A, 
then J* = J — {0} is trivially a (left) Grobner basis of J. Although we do not know if in general 
there is an effective way to construct a "smaller" (left) Grobner basis for J, the next proposition 
tells us that each (left) ideal of A has a minimal (left) Grobner basis Q. 

1.3. Proposition (i) Suppose that the algebra A has an admissible system {B, -<). Then each 
ideal 7 of A has a minimal Grobner basis 

g = {gel \ifg' el SLudg' ^g, then LM{g') / LM{g)}. 

(ii) Suppose that the algebra A has a left admissible system (B, -<). Then each left ideal L of A 
has a minimal left Grobner basis 

g = {g e L \ if g' e L and g' ^ g, then LM{g') / LM{g)}. 

□ 

1.4. Definition Let A be a ii'-algcbra with a skew multiplicative i^-basis B. If A has a left, 
respectively a two-sided admissible system {B, -<), then we say that A has a left, respectively a 
two-sided Grobner basis theory. 
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If A has a left, respectively a two-sided Grobner basis theory sueh that every left, respectively 
every two-sided ideal has a finite left, respectively a finite two-sided Grobner basis, then we say 
that A has a finite left, respectively a finite two-sided Grobner basis theory. 

Suppose that the algebra A has a (left, or two-sided) Grobner basis theory in the sense of 
Definition 1.4, and let J be a (left, or two-sided) monomial ideal of A, i.e., J is generated by a 
subset ^ C B. Since H is a skew multiplicative K-basis, J behaves exactly like a monomial ideal 

in a commutative polynomial algebra, that is, u € B n J if and only if there exists some w € 
such that v\u; and for an element / = J2i ^i'^i ^ ^ with Aj € K*, Ui & B, f E J if and only if 
all Ui G J, the Grobner basis theory of A is featured as follows. 

1.5. Proposition (i) Suppose that the algebra A has a left Grobner basis theory, and let L be a 
left ideal of A. A subset ^ C L is a left Grobner basis of L if and only if ^ (LM(L)) = ^ (LM(^)) 
where both sides of the equality are left ideals generated by LM(L), respectively by LM(^); L 
has a finite left Grobner basis basis if and only if ^(LM(L)) has a finite monomial generating 
set. 

(ii) Suppose that the algebra A has a two-sided Grobner basis theory, and let / be an ideal of 
A. A subset Q C I is a Grobner basis of / if and only if (LM(/)) = (LM(^)); / has a finite 
Grobner basis if and only if (LM(/)) has a finite monomial generating set. 

□ 

Finally, if a if -algebra A has a (left) Grobner basis theory in the sense of Definition 1.4, 
then the fundamental decomposition theorem holds, that is, if 7 is a (left) ideal of A, then the 
if-vector space A is decomposed into a direct sum of two subspaces: 

A = leE:-spaniV(/), 

where N{I) = {u \ u E B, LM(/) )( u, / G /} is the set of normal monomials in B (modulo I). 
In the case that I is generated by a (left) Grobner basis Q, N{I) can be obtained by means of 
the (left) division algorithm by LM(^). 

Remark Let A be a K-algehra with a skew multiplicative K-hasis B. To end this section, it is 
necessary to note the following: 

(i) A right Grobner basis theory for right ideals in A can be stated in a similar way. 

(ii) Prom Definition 1.1 it is clear that if the if-basis B of A contains the identity element 1, 
then any two-sided monomial ordering on B is also a one-sided (i.e. left or right) monomial 
ordering, and thereby a two-sided Grobner basis theory for A is certainly a one-sided Grobner 
basis theory for A. But conversely, in the next section we will see the examples showing that a 
one-sided monomial ordering is not necessarily a two-sided monomial ordering (note that such 
a proper example has been missing on page 35 of [Lil]). 
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2. Some Motivating Results 

Let R = K[ai, ...,an] be a K-algebra generated by {ai,...,a„}. Assume that R has a two- 
sided Grobner basis theory with respect to a two-sided admissible system {B, -<) in the sense 
of Definition 1.4, where H is a skew multiplicative K -basis of R and ^ is a two-sided monomial 
ordering on B. For instance, i? is a commutative polynomial algebra, a free algebra, a path 
algebra, or the multiparameter quantized coordinate ring of affine n-space Kq\zi, Zn\ with 
the parameter matrix Q as described in the beginning of Section 1. In this section, firstly we 
consider the quotient algebra R/ 1 of i?, where / is an ideal generated by monomials and binomials 
of certain special types, and we demonstrate respectively the existence of a left Grobner basis 
theory for a subclass of such algebras that may not necessarily have a two-sided Grobner basis 
theory, the existence of a right Grobner basis theory for a subclass of such algebras that may 
not necessarily have a two-sided Grobner basis theory, as well as the existence of a two-sided 
Grobner basis theory for a subclass of such algebras; and then, in the case where R = ®^^yR^ 
is a F-graded algebra by an ordered semigroup F which is ordered by a well-ordering, for an 
arbitrary ideal / of R, we apply the foregoing results to the F-leading homogeneous algebra 
^LH ~ of A (see the definition given before Proposition 2.6); moreover, we show 

that if is a domain, then a (left, right, or two-sided) Grobner basis theory of A^^i may be 
lifted to a (left, right, or two-sided) Grobner basis theory for A. Here and in what follows, with 
respect to a skew multiplicative i^-basis, a one-sided or two-sided Grobner basis theory always 
means the one in the sense of Definition 1.4, otherwise it is the one indicated before Theorem 
2.10. 

Let I be an ideal of R, and A = R/I. Since R has a Grobner basis theory, under the 
canonical algebra epimorphism tt: R ^ A, the set N{I) of normal monomials in B (modulo /) 
projects to a K-basis of A, that is {u = u -\- 1 \ u e N{I)} (see Section 1). In what follows we 
use N{I) to denote this basis. 

Our first result is to deal with monomial ideals, i.e., ideals generated by elements of B. 

2.1. Proposition Let R and (B, -<) be as fixed above. Consider a subset $7 C 5 (where 1^0, 
if 1 G B) and the ideal / = in R. The following statements hold. 

(i) N{I) is a skew multiplicative K-basis for the quotient algebra A = R/I. 

(ii) The two-sided monomial ordering -< on B induces a two-sided monomial ordering on A/"(/), 
again denoted -<, and hence the quotient A = R/I has a two-sided Grobner basis theory. 

Proof (i) Since H is a skew multiplicative if-basis of R, it follows from the remark made 
preceding Proposition 1.6 that that u e B Ci I if and only if there is some v G $7 such that v\u, 
i.e., u = Xwvs with A G K* and w,s E B. So, suppose uT, 1*2 G ^{1) and uTu2 7^ 0, then 
U1U2 = /if with ^ e K* and v G N{I). Hence U1U2 = fJ-v- This shows that N{I) is a skew 
multiplicative iiT-basis for A. 
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(ii) Suppose u,v £ N(I) such that u ~< v. Then u -< v since wc are using the induced ordering 
^ on N{I). If w,s e N{I) such that LM{wus) ^ K* U {0} and LM{tIJvs) ^ K* U {0}, 
then wus K* U {0}, wvs K* U {0}, and as argued in the proof of (i) above, there are 
u',v' G such that wus = Xu' and wvs = ixv' , where X,fi£ K* . Hence, it follows from 

LM(u;ns) = u' -< v' = IjM.{wvs) that LM(tt;?2s) = u' ~< v' = LM(wt;s). This shows that 
(MOl) of Definition 1.1 holds. To prove that (M02) of Definition 1.1 holds as well, suppose 
u,v,iB,s G N{I) such that u = LM('iI;t;s) (where w ^ \ or s ^ 1 \i \ £ and thereby w ^ \ 
or s 7^ 1 by the choice of O), and wvs = Xv' with X e K* and v' G N{I). Thus, v' = LM{wvs) 
implies v -< v', and consequently, v <v' = LM('iZ;vs) = n, as desired. □ 

Next we show that there is a left Grobner basis theory for a class of algebras defined by 
monomials and binomials of certain special type. 

2.2. Theorem Let R and (5, -<) be as fixed above. Suppose that the skew multiplicative 
if-basis B contains every monomial of the form a'^^ a'^^ ■ ■ ■ with respect to some permutation 
a^j, a^2, of ai, 02, On, where cki, q;„ G N. If ^ = O U G is a minimal Grobner basis of 
the ideal / = {Q), where dB and G consists of "^"2"^^ elements 

Qji = aijtti^ - Xjitte^ae^, 1 <i < j <n, i <p<n, Xji e K* \J {0}, 

such that LM(g'ji) = a(.a(^, 1 < i < j < n, then the following statements hold for the algebra 
A = R/I. 

(i) N{I) C {(i^lcL^^ ■ ■ ■ ci^^ I ai, a„ G N}, and N{I) is a skew multiplicative i^-basis for A. 

(ii) Let -<j denote the ordering on N(I), which is induced by the lexicographic ordering or the 
N-graded lexicographic ordering on N", such that 

-<i atn-i -<i ■■■ ^i^e^ o^- 

If a£7"ia£^"2 ■ ■ ■ 7^ implies a'^^a'^^ ■ ■ ■ a"" G N{I), then is a left monomial ordering on 

N{I), and hence A has a left Grobner basis theory with respect to the left admissible system 

Proof Note that for the convenience of statement, we may assume, without loss of generality, 
that a^^ = ai, a^^ = 02, = a„. 

(i) By the assumptions, B is a skew multiplicative iT-basis of R, ai,...,a„ G B, and 

LM((7jj) = ajUi, 1 < i < j < n. It follows from the division algorithm by Q that 
N{I) C {a"ia2' • • • a^" | aj G N}. For u, v e N{I), if uv / 0, then uv ^ and uv = Xw 
for some A G K* and w G B. If if G N{I), then uv = AtD; otherwise, noticing that Q consists 
of monomials and binomials, the division of the monomial w hy Q yields a unique Grobner 
presentation (see Definition 1.2): 

w = '^fJ'ijSijgjiUj + riu', where fXij,r) G K*, Sij,tij e B, u' e N{I), 
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and consequently uv = Xw = (Xri)u'. Therefore, N(I) is a skew multiplicative -RT-basis for the 
quotient algebra A = R/I. 

(ii) Let -<j be one of the orderings on N(I) as mentioned in the theorem, that is, -<i is defined 
subject to the lexicographic ordering 



a„ -<j a„_i -<j <j a2 -<j ai 

If a = (ai, ...,an) ^ f^") then we write |a| = ai + • • • + q„. 

First note that if G {01,02, On} and if Ok ■ of"- ^ K* U {0}, then 



(1) LM(a^ • al"^ 



Q/ 'i , k — % 

Ofc • Oi*^* , k < i 

af^ • with i < p^, k > i 



Let u = ai"^i • • • an"^", u = oi^^ • • • On'^" G iV(/) be such that u -<j v. Then 

, , cither \a\ < 1/3 

(2) ' ' ' 

or \a\ = \P\ and ai = a^-i = /3i_i but < /3i for some i. 



Now, if s = oT^i • • -o^" G ^'{I): and if s • u, s • v K* U {0}, then, by (i) we may write 
LM(s • u) = (i^^ ■ ■ - a^", LM(,s • v) = oi^^ • • • a^^". It follows from the foregoing formula (1) 
that |?7| = \a\ + I7I, \p\ = + |7|. Thus, \a\ < implies \r]\ < \p\, and hence 

(3) LM{s-u) <^LM{s-v) 

provided we are using the graded lexicographic ordering. In the case that \a\ = we have 
Oil = Pi, ai-i = f^i-i and ai < (3i for some i by the indication (2) given above. Since 
s • n 7^ and s ■ v ^ ^, oT"^ • • • oiTY"'-! G by the assumption of (ii). By (i), if we put 

LM(s • oT"! • • • a^"»-i ) = oT^i • • • a^-^ , then 

LM(s • u) = LM(ar' • • • o^T" • al°* • • • o^T""), 
LM(s ■ v) = LM(ar^i ■ ■ ■ o^^" ■ oj'^' • • • a:^^^). 

Applying the previously derived formula (l)toi + l<fc<n, we have a^^^ " o?^' = " ^p^^*"' 
and Ofe^* • aj^' = aj^' • a^'^ with i < p^. This turns out that 



LM(s • = LM{ar' ■ ■ -a^' ■ al^^ ■ a^^+' ■ ■ ■ a^^» • o^^'+i • 
Hence we obtain 

(4) LM{s-u) ^jLM{s-v) 

This shows that (LMOl) of Definition l.l(n) holds. 



-/3n 



10 



Next, let u = aT°i • • • a^"", v = oi^i • • • a^'^", w = af'^ ■ • -CLp" G ^{I) be such that u = 
LM(z; • w) (where « 7^ 1 if 1 G B). If -u tD, then since (LMOl) holds, we would have 
LM(?; • u) -<i LM(!; ■ w) = u. But then, from the argument given before the formula (3) above 
we would have |/3| + |a| < |/?| + I7I = \a\, that is clearly impossible, for, v ^ Q (also v ^ 1 \i 
1 & B) implies 7^ 0. So we must have w -<j u. It follows that (LM02) of Definition l.l(ii) 
holds as well. Summing up, we conclude that -<j is a left monomial ordering on N{I), and 
thereby A has a left Grobner basis theory with respect to the left admissible system {N{I), ^^). 
□ 

In a similar way, wc may obtain a right Grobner basis theory for a class of algebras defined 
by monomials and binomials of certain special type. 

2.3. Theorem Under the assumptions on R and B as in Theorem 2.2, if^ = r2UGisa minimal 
Grobner basis of the ideal / = {Q) , where Q C B and G consists of "^"^"^^ elements 

gji = a(,.a(,^ - Xjiat^a^., I < i < j < n, p < j, Xji e K* U {0}, 

such that LM(5jj) = ae^ae-, 1 < i < j < n, then the following statements hold for the algebra 
A = R/I. 

(i) N{I) C {a^la^^ ■ ■ -o"" | ai, ■■■,an G N}, and N{I) is a skew multiplicative K-basis for A. 

(ii) Let -<j denote the ordering on N{I), which is induced by the N-graded reverse lexicographic 
ordering on N"^, such that 

ai^ -<i ae„-i <! ijOi^^jOi^. 

If ai^'^ai^'^ ■ ■ ■ ai^" 7^ implies CLf^la^^ ■ ■ ■ a"" G N{I), then -<j is a right monomial ordering 
on N{I), and hence A has a right Grobner basis theory with respect to the right admissible 
system (iV(7),^,). 

□ 

Below we give examples to show that in general algebras of the type as described in Theorem 
2.2 may not necessarily have a two-sided monomial ordering on A'^(/), and thereby each left 
monomial ordering -<j used in Theorem 2.2 is in general not a right monomial ordering on 
N{I); and that in general algebras of the type as described in Theorem 2.3 may not necessarily 
have a two-sided monomial ordering on N{I), and thereby the right monomial ordering -<j used 
in Theorem 2.3 is in general not a left monomial ordering on N[I). 

Example (1) In the free iiT-algebra K{X) = K{Xi^X2.,X^) consider the subset Q consisting of 

521 = X2X1 — XXiX^ 

531 = - nXxX2 where A, ^u, 7 G U {0}. 

532 = X^X2 — 7X2X3 
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Then, with respect to the natural N-graded lexicographic ordering subject to Xi -<griex ^2 -^grlex 
X3, where each Xi is assigned to the degree 1, it is straightforward to verify that LM((7jj) = 
XjXi, l<i<j<3, Q forms a Grobner basis of the ideal / = {Q) in each of the following cases: 

(A,^, 7) = (0,^,7) with arbitrarily chosen ^,7; 
(A,/i, 7) = (A, 0,7) with arbitrarily chosen A, 7; 
(A,//, 7) = (A, 0,0) with arbitrarily chosen A; 
(A,//, 7) = (0,/x, 0) with arbitrarily chosen n; 
(A,M,7) = (A, ^,7) with X,n,j e K*, 7^ = 1, 

and N[I) = {X^^X^^Xg^ | aj £ N}. Since Q is of the type required by Theorem 2.2, it 
follows that the algebra A = K{X)/I has a left Grobner basis theory with respect to the left 
admissible system {N{I),~<j), where is induced by the lexicographic ordering or the N-graded 
lexicographic ordering on N'*, such that X3 -<j X2 -<j Xi. But since the algebra A has l,Xi, 
X2, X3 e N{I) such that 

X2 • X\ = \X\ ■ X3, 
X^- Xi = fiXi ■ X2 , 

we see that if A 7^ 0, /i ^ 0, then any total ordering < such that X3 < X2 or X2 < X-^ cannot 
be a two-sided monomial ordering on N(I). Therefore, -<j cannot be a right monomial ordering 
on N{I). 

Example (2) In the free JC-algebra K{X) = K{Xi,X2,Xs) consider the subset Q consisting of 

521 = X2X1 — XX1X2 

531 = X3X1 - ^1X2X3 where A, /x, 7 G i^* U {0}. 

532 = ^3X2— 7X1X3 

Then, with respect to the natural N-graded lexicographic ordering subject to Xi -<griex ^2 ~<grlex 
X3, where each Xj is assigned to the degree 1, it is straightforward to verify that LM((7ji) = 
XjXi, l<i<j<S, Q forms a Grobner basis of the ideal / = (G) in each of the following cases: 

(A, /[/, 7) = (0, 0, 7) with arbitrarily chosen 7; 
(A, /U, 7) = (0, fi, 0) with arbitrarily chosen n; 
(A,//, 7) = (A, 0,7) with arbitrarily chosen A, 7; 
(A, fx, 7) = (A, /J,, 0) with arbitrarily chosen A, fi; 
(A,/x,7) = (A,/x,7) with X,iJ,,je K*, A^ = 1, 

and N{I) = {XfiX^2j^^3 | ^. ^ gi^ce g is of the type required by Theorem 2.3, it 

follows that the algebra A = K{X)/I has a right Grobner basis theory with respect to the 
right admissible system {N{I),~<j), where is induced by the N-graded reverse lexicographic 
ordering on N", such that X3 -<j X2 -<j Xi. But since the algebra A has l,Xi, X2, X3 e N{I) 

such that 

X3 ■ Xi = [1X2 • X3 , 

X3 • X2 = 7X1 • X3, 
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we see that if /i 7^ 0, 7 7^ 0, then any total ordering < such that Xi < X2 or X2 < Xi cannot 
be a two-sided monomial ordering on N(I). Therefore, -<j cannot be a left monomial ordering 
on N(I). 

Also we give an example to show that if the ideal / = (Q) has the Grobner basis Q consisting 
of binomials but is neither the type as described in Theorem 2.2 nor the type as described in 
Theorem 2.3, then the algebra defined by G may not have a two-sided monomial ordering, and 
each of the (left or right) monomial orderings used in both theorems cannot be a left or right 
monomial ordering for such an algebra. 

Example (3) In the free ivT-algebra K{X) = (Xi, X2, X3, X^) consider the subset Q consisting 
of 

521 = — X1X2, 541 = — 

531 = X^Xi — X2X4, 542 = X4X2 — -'^^l-'^^S) 

532 = -'^3-'^^2 — X1X4, 543 = X4X3 — X3X4. 

Then, with respect to the natural N-graded lexicographic ordering subject to Xi -<griex ^2 -<griex 
X3 -<griex X,i, where each Xi is assigned to the degree 1, it is straightforward to verify that 
LM(5jj) = XjXi, 1 < « < J < 4, forms a Grobner basis of the ideal / = {Q), and N{I) = 
{X^'X^^X^'X2^ I aj G N}. Since the algebra A = K{X)/I has l,X^,X^X^,lUe iV(7) such 
that 



^3 




= X2 


■ X4 1 


\ ^4 


■Xi 


= X2 


■Xs 


X3 


■X2 


= Xi 


■ X4 1 


[ X4 


■X2 


= Xi 


■Xs 


X4 


■Xi 


= X2 


•X3 1 


\ X3 


■X2 


= Xi 


■X4 


X3 


■Xi 


= X2 


■ X4 1 


[ X4 


■X2 


= Xi 


■Xs 



it is clear that there is no two-sided monomial ordering on N{I), and that each of the (left or 
right) monomial orderings used in Theorem 2.2 and Theorem 2.3 cannot be a (left, right, or 
two-sided) monomial ordering on N{I). 

In consideration of the examples given above, algebras defined by monomials and binomials 
of the types as described in Theorem 2.2 and Theorem 2.3, that may have a two-sided Grobner 
basis theory are necessarily the type similar to the multiparameter quantized coordinate ring 
of affine n-space Kq[zi, ...,Zn] with the parameter matrix Q as described in the beginning of 
Section 1. This leads to the next result. 

2.4. Theorem Under the assumptions on R and B as in Theorem 2.2, if ^ = OUG is a minimal 
Grobner basis of the ideal / = {G) , where ft C B and G consists of "^"2"^^ elements 

gji = aejaei - ^jiaiiaej, ^ < i < j < n, Xji e K* U {0}, 
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such that LM(5fjj) = ai.ai^, 1 < i < j < n, then the following statements hold for the algebra 
A = R/I. 

(i) N{I) C {a"^a2^ ■ ■ ■ a"" \ ai, ctn G N}, and A^(/) is a skew multiplicative iiT-basis for A. 

(ii) If a^"ia^"2 • • • a^"" / implies a'^^a'^^ ■ ■ ■ a^^" G A^(/), then A has a two-sided Grobner ba- 
sis theory with respect to the two-sided admissible system (iV(I), ~<j), where -<j is the two-sided 
monomial ordering on N{I) induced by one of the following orderings on N": the lexicographic 
ordering, the N-graded lexicographic ordering, and the N-graded reverse lexicographic ordering, 
such that 

ai^ -<i a^„_i -<i <j a^. 

Proof Note that in this case we have gji = ajai — Xjittiaj, 1 < i < j < n, Xji € K* U {0}. 
Let be one of the orderings on A''(/) as mentioned. If ^2 = oi"'^ ■ ■ ■ a^"", v = oi^^^ • • • a^'^", 
w = opi • • • o^P'", s = ol^i ■ ■ ■o^T'" G satisfy u -<j v, wus ^ K*U {0}, and wvs ^ K*U{0}, 
then, the assumption that oT^^ • • • o^" ^ implies a"^ ■ ■ ■ a^" G ^{1) and the feature of gji 
entail that 

LM{wus) = alTi+"i+''i • • • a;r^"+""+'?" ari+/3i+'?i . a;^" = LM{wvs). 

This shows that (MOl) of Definition l.l(i) holds. Similarly, (M02) of Definition l.l(i) holds 
as well. Hence is a two-sided monomial ordering on N{I), and thereby A has a two-sided 
Grobner basis theory with respect to the admissible system {N{I), -<j). □ 

Focusing on quotient algebras of free iiT-algebras we have the following immediate corollary. 

2.5. Corollary Let R = K{Xi, ...,Xn) be the free iiT-algebra of n generators, B the standard 
if-basis of R, and let X£^,Xf^, ...,Xf^ be a permutation of Xi,X2, ■.■,Xn- 

(i) If, with respect to some two-sided monomial ordering ^ on i3, ^ = J7 U G is a minimal 
Grobner basis of the ideal / = (Q), where J7 C B and G consists of elements 

9ji = ^li^li - ^ji^li^lj,-, I <i < j <n, i <p<n, Xji e K* U {0}, 

such that L'M.{gji) = Xf-X^., 1 < i < j < n, then the conditions of Theorem 2.2 are satisfied, 
and consequently the algebra A = R/I has a left Grobner basis theory with respect to the left 
admissible system {N{I), -<j), where -<j is as described in Theorem 2.2. 

(ii) If, with respect to some two-sided monomial ordering ^on,B,^ = f]UGisa minimal 
Grobner basis of the ideal / = {Q), where il, G B and G consists of elements 

gji = Xi.Xe. - XjiXe^Xe. , l<i<j<n,p<j, Xji e K* U {0}, 

such that LM(5jj) = X^.X^., 1 < i < j < n, then the conditions of Theorem 2.3 arc satisfied, 
and consequently the algebra A = R/I has a right Grobner basis theory with respect to the 
right admissible system (N(I), ^j), where is as described in Theorem 2.3. 
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(iii) If, with respect to some two-sided monomial ordering -< on B, Q = U G is a minimal 
Grobner basis of the ideal / = {Q), where O, C B and G consists of ^^"2 elements 

gji = Xe.Xe. - XjiXe.Xej, 1 < ^ < j < n, Xji eK*[j {0}, 

such that LM(5(jj) = Xi.X^., 1 < i < j < n, then the conditions of Theorem 2.4 are satisfied, 
and consequently the algebra A = R/I has a two-sided Grobner basis theory with respect to 
the two-sided admissible system {N{I), ^^), where -<j is as described in Theorem 2.4. 

□ 

The next example illustrates Theorem 2.4, or more precisely. Corollary 2.5(iii). 

Example (4) Consider in the free i^-algebra K{X) = K{Xi, ...,Xn) the subset Q = U G 
consisting of 

^ ^ {9i = Xf I 1 < i < n} , where p > 2 is a fixed integer, 
G = {gji = XjXi - XjiXiXj I l<i<j<n, Xji e K* U {0}} , 

and let -<griex be the natural N-graded lexicographic ordering subject to Xi -<griex -^2 -<grlex 
■ ■ ■ ~<grlex ^n, where each Xi is assigned to the degree 1. Then 

LM{g) = {XP = gs\ gsen}U {X^X, \ 1 < i < j < n} , 

and all possible nontrivial overlap elements of Q are 

Si,ie = giXi — Xf ^gi£ = XieXf ^XcXi, i > i, 

Sji,i = djiXf — Xjgi = —XjiXiXjXf , j > i, 

Sji/t = dje^t - Xjgfy = XfyXjXtXi — XjtXiXjXf, j > £ > t. 

For arbitrarily chosen Xji G K* U {0}, it is straightforward to verify that the division of Si^a, 
Sji^i, and Sji^it by Q yields respectively the Grobner presentations (Definition 1.2): 

p 

Si,ii = ^>^ii^^f' 9ieXi~^ + X^gXigi, 

k=2 
V 

k=2 

Sje,et = XitgjtXe — XjiX^gjt — XjiXjtgaXj + XjtXuXtgje. 

This shows that all overlap elements of Q are reduced to by Q, and hence Q forms a Grobner 
basis of the ideal / = {G). Furthermore, it is clear that the requirement of Corollary 2.5(iii) 
is satisfied. So the algebra A = K{X)/I has a two-sided Grobner basis theory with respect 
to the two-sided admissible systems {N{I),~<j), where is as described in Theorem 2. 5 (iii). 
Moreover, in the case where fl = {gi = Xf \ 1 < i < n}, the algebra A is finite dimensional over 
K. 
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Note that if = {gi = Xf \ \ <i <n} and all the Ajj 7^ 0, then the algebra A constructed 
above is nothing but the quantum grassmannian (or quantum exterior) algebra in the sense of 
([Man], section 3). In this case, A is clearly 2^-dimensional over K. 

Remark Thanks to [G-Il], there are numerous (left, right) Noetherian algebras of the type 
described through Theorem 2.2 - Corollary 2.5, in particular, many quantum binomial algebras 
studied in [Laf] and [G-I2] are such Noetherian algebras, for instance, the algebras discussed 

in the foregoing Examples (2) - (3) with A, ;U,7 7^ and 7^ = 1, respectively A^ = 1. By 
Proposition 1.5, if the algebra A = R/I in Theorem 2.2 - Corollary 2.5 is respectively left, right, 
and two-sided Noetherian, then A has respectively a finite left, right, and two-sided Grobner 
basis theory. 

To go further, we let R = (BjerR-y be a F-graded K-algebra, where F is an ordered semigroup 
by a well-ordering <. For each f E R, say f = r^^ + r^^ + ■ ■ ■ + r^^ with r-y. G iiy., if 71 < 
72 < • • • < 7s, then we say that / has degree 7^, denoted d{f) = 7^, and we call r-y^ the F- 
leading homogeneous element of /, denoted LH(/) = r-y^. Thus, for a subset S C R we write 
LH(S') = {LH(/) I / € 5} for the set of F-leading homogeneous elements of S. If / is an ideal 
of R and A = R/I, then the F-leading homogeneous algebra of A defined in [Li2] is the F-graded 
algebra ylLjj(yl) = R/ (LH(/)). Suppose R has a Grobner basis theory. Our consideration below 
is to indicate that a given Grobner basis Q oi I may not immediately gives rise to a Grobner basis 
theory for A (for instance if it is not the type considered before), but in case LH(^) consists 
of a subset J7 of monomials and elements of the form gji as in Theorem 2.2, Theorem 

2.3, or Theorem 2.4, it does determine a left, right, or two-sided Grobner basis theory for the 
algebra ^^^(4). The reason that we bring the object A^^ into play is sketched as follows (the 
interested reader is referred to [Li2] for details). 

By ([Li2], Theorem 1.1), there is a F-graded algebra isomorphism A^^ G^{^) j where 
G^{A) = (B-yevG^ the associated F-graded algebra of A defined by the F-filtration FA = 

{F^A}^^r of A induced by the F-grading filtration FR = {F^R = ©^/<^i?^/}^gr of R, that is, 
F^A = {F^R + /)//, G^{A)^ = F^A/F*A with F*A = Uy^^FyA; the effectiveness of studying 
A via A^^ is based on the diagram 

A 
A 

lifting 

and the following proposition. 

2.6. Proposition ([Li2], Proposition 3.2) Let R and the notations be as fixed above. Suppose 
that R has a two-sided Grobner basis theory with respect to an admissible system {B,-<gr), 
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where ,B is a skew multiplicative K -basis of R consisting of T -homogeneous elements and -<gr is 
a F-graded two-sided monomial ordering on B. With notation as before, if / is an ideal of R, 
the following statements hold. 

(i) Let (LH(/)) be the F-graded ideal of R generated by the set LH(J) of F-leading homogeneous 
elements of I. Then LM(/) = LM((LH(I))). 

(ii) A subset ^ C / is a Grobner basis of / with respect to {B, -<gr) if and only if LH(^), the 
set of F-leading homogeneous elements of Q, is a Grobner basis for the F-graded ideal (LH(7)) 
with respect to (B, -<gr)- 

□ 

Proposition 2.6(i) tells us that the set N{I) of normal monomials in B (modulo /) coincides 
with the set iV((LH(/))) of normal monomials in B (modulo (LH(/))), i.e., N{I) = iV((LH(/))). 
Thus we may write N{I) = {ii = u + (LH(/)) \ u ^ N{I)} for the ii'-basis of A}[^^ determined 
by A'"((LH(I))). Note that N{I) consists of F-homogeneous elements. 

With notation fixed above, by Proposition 2.6(ii) and Theorem 2.2 - Theorem 2.4 we are 
ready to mention the next three results. 

2.7. Theorem Let R = ®^^yR^ and {B, ~<gr) be as in Proposition 2.6, and assume further 
that R is finitely generated by F-homogeneous elements ai,...,a„ (i.e., R = K[ai, Un]), and 
that B contains every monomial of the form cl^^cl^^ • • • a"" with respect to some permutation 
a^j, 0^2, of ai, a2, a„, where ai,...,a„ € N. Let / be an ideal of i?, A = R/I, and 
^LH ~ -^/(LH(/)). If ^ is a minimal Grobner basis of I such that LH(^) = U G, where 
O C B and G consists of "^'^^"^^ elements 

Qji = ai.ai- - Xjiae^aep, 1 <i < j <n, i <p<n, Xji e K* U {0}, 
satisfying LM{gji) = a^.a^^, I < i < j < n, 

then the following statements hold. 

(i) N{I) C {a'^^a'^^ " ' I "i' ^ ^J'' ^"^^ -^(-^) ^ ^^^^ multiplicative K-basis for A^-^. 

(ii) Let ^LH(/) denote the ordering on N{I), which is induced by the lexicographic ordering or 
the N-graded lexicographic ordering on N", such that 

If o^^^o^"^ ••• o^"" 7^ implies a"^a^^ ■ ■ ■ a!^^ £ then ^lh(/) ^ monomial ordering 

on iV(/), and hence A^jj has a left Grobner basis theory with respect to the left admissible 
system (iV(/), ^^^^^j). 

□ 

2.8. Theorem Under the assumptions as in Theorem 2.7, let / be an ideal of i?, A = i?//, 
and ^Ljj = -R/(LH(I)). If ^ is a minimal Grobner basis of / such that LH(^) = O U G, where 
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U C B and G consists of ^^^^ — - elements 

9ji = ae.ae^ - Xjitti^ai., I < i < j < n, p < j, Xji e K* U {0}, 
satisfying LM^gji) = a^.a^^, 1 <i < j <n, 

then the following statements hold. 

(i) N{I) C {a'^^a!^^ ■ ■ ■ | ai, G N}, and N{I) is a skew multiplicative K-basis for A^-^. 

(ii) Let ^LH(/) denote the ordering on Ar(/), which is induced by the N-graded reverse lexico- 
graphic ordering on N", such that 

If a^"^a^"^ • • • (H^"^ 7^ implies a'^^a'^'^ ■ ■ ■ a°" G ^(I), then ^lh(/) ^iS^t monomial order- 
ing on N{I), and hence has a right Grobner basis theory with respect to the right admissible 
system (iV(/), ^l„(,)). 

□ 

2.9. Theorem Under the assumptions as in Theorem 2.7, let / be an ideal of R, A = R/I, 
and = i?/(LH(/)). If ^ is a minimal Grobner basis of / such that LH(^) = ClUG, where 
ft (Z B and G consists of "^"^"^^ elements 

gji = a^^.a^. - Xjiai^ai-, 1 <i < j < n, Xji e K* U {0}, 
satisfying 'LM{gji) = ae.ae^, l<i< j < n, 

Then the following statements hold. 

(i) N{I) C {a°;a°2 • • • a°; | ai, a„ € N}, and N{I) is a skew multiplicative i^-basis for ^ljj 

(ii) If a?,"ia^"2 • • • a^"" / implies a^^al^ ■ ■ ■ a"; & N{I), then A^^ has a two-sided Grobner 
basis theory with respect to the admissible system {N{I), -<lh(/))' where -<lh(/) two-sided 
monomial ordering on N{I) induced by one of the following orderings on N": the lexicographic 
ordering, the N-graded lexicographic ordering, and the N-graded reverse lexicographic ordering, 
such that 

^LH(/) ^LH(/) <LH(/) «^ ^LH(/) «^ " 

□ 

Examples given below not only illustrate Theorem 2.7 — 2.9, but also answers why the three 
theorems said nothing about the existence of a (left, right, or two-sided) Grobner basis theory 
for the quotient algebra A = R/I. 

Example (5) Let Q be the subset of the free i^-algebra K{X) = K{Xi,X2jX^) consisting of 
521 = X2X1 - XXiX^ + aXi, 

531 = X3X1 , where A, a G iC* U {0}. 

532 = X2,X2 - 11X2X2, + aXa, 
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Then, with respect to the natural N-gradcd lexicographic ordering subject to Xi -<griex 
^2 -<grlex -^3) whcrc cach Xi is assigned to the degree 1, it is straightforward to verify that 
LM((jrji) = XjXi, 1 < i < J < 3, ^ forms a Grobner basis of the ideal / = {Q) and 
N{I) = {X^^X^^X^^ I Uj G N}. Consider the quotient algebra A = K{X)/I. Since Q is of the 
type required by Theorem 2.7 such that LH(g?) = {X2X1 - XX1X3, X3X1, X3X2 - 
it follows that the algebra — ^ i-^) / i^^i^)) ^ Grobner basis theory with respect 
to the left admissible system {N (!) , ^^^^j^) , where ^lh(/) ^ described in Theorem 2.7. 

If /Lt = and a 7^ 0, then note that the algebra A has X2, X-i ■, Xj, G ^iX) such that 
X2 7^ X-i ■, X'i ■ X2 = —aXs, and X3 • X2^ = —0X3 • X2. Thus, with respect to any total 
ordering -< on N{I), we have 

LM(X^ ■ 'X2) = Xl = LM(X^ • X^). 

This shows that -< cannot be a (left, right, or two-sided) monomial ordering on N{I), and 
therefore, the algebra A cannot have a (left, right, and two-sided) Grobner basis whenever the 
iC-basis N{I) is used. 

Example (6) Let Q be the subset of the free K-algebra K{X) = K{Xi,X2,X2) consisting of 
521 = -^2-^1 — XX1X2 + aXi, 

gsi = X3X1, where X, iJ,,a e K* U {0}. 

532 = XsX2 - fiXiXs + aXs, 

Then, with respect to the natural N-graded lexicographic ordering subject to Xi <griex 
^2 -^griex ^3, where each Xi is assigned to the degree 1, it is straightforward to verify that 
LM((7jj) = XjXi, l<:i<j<3, G forms a Grobner basis of the ideal / = (Q) and 
N{I) = {X"'X^''X^^ I aj £ N}. Consider the quotient algebra A = K{X)/I. Since G is of the 
type required by Theorem 2.8 such that LH(^) = {X2X1 — XX1X2, X^Xi, X^X2 — fiXiX^}, 
it follows that the algebra = ^ {X) / {L'H.{Q)) has a right Grobner basis theory with respect 
to the right admissible system {N{I), ^lh(/))' where ^lh(j) ^ described in Theorem 2.8. 

If A = and a ^ 0, then note that the algebra A has X2, X2' , Xi G N{I) such that 
X2 7^ X2^ , X2 ■ Xi = —aXi, and X2^ ■ Xi = —0X2 • Xi. Thus, with respect to any total 
ordering -< on N[I), we have 

LM(X2^ .Xl)=Xl = LM(^ • X^). 

This shows that -< cannot be a (left, right, or two-sided) monomial ordering on N{I), and 
therefore, the algebra A cannot have a (left, right, or two-sided) Grobner basis whenever the 
if-basis N{I) is used. 



19 



Example (7) Let Q be the subset of the free K-algebra K{X) = K{Xi,X2,X^) consisting of 

531 = X^iXi — + 7X3, 

512 = X1X2 — \X2X1 + 7X2, 

532=^3^2-a;^2^3 + /(^l), 

where A, 7, a; G K* U {0}, and f{Xi) is a polynomial in the variable X^. If d{f ) < 2, we assign 
d{Xi) = d{X2) = d{X3) = 1; if d(/) = n > 3, we assign d{Xi) = d{X2) = 1, ^(^3) = n. 
Then, using the N-graded lexicographic ordering X2 -<griex -<grlex with respect to either 
N-gradation assigned to K{X) above, it is straightforward to verify that \jM.{gji) = XjXi, 
1 < i < j < 3, ^ forms a Grobner basis of the ideal / = {G) and N{I) = {X^^X^^X^^ \ aj G N}. 
By Proposition 2.6(ii), 

LH{g) = {X3X1 - AX1X3, X1X2 - XX2X1, XsX2 - C0X2X3} if d{f) > 3, 
respectively 

LH(^?) = {X3X1 - XX1X3, X1X2 - XX2X1, X3X2 - CUX2X3 + aXf} 
if /(xi) = aXf + bXi + c with a,b,ce K, 

is a Grobner basis for the ideal (LH(/)) with respect to the respective N-gradation assigned 
to K{X). The existence of a Grobner basis theory for the algebras A = K{X)/I and = 
K {X) I (JAi{Q)) is discussed as follows. 

(1) If A 7^ and a; 7^ 0, then, in any case (i.e., d{f) < 2 or d{f) > 3), with respect to 
X2 ^grlex ^1 -<grlex ^3 On N{I), respectively X2 <grlex Xi -<grlex X3 On N{I), both A and 

are solvable polynomial algebras in the sense of [K-RW]. Hence, every (left, right, or two-sided) 
ideal has a finite Grobner basis. 

(2) If d[f) > 3 and A = or = 0, then by Theorem 2.9, A^jj has a two-sided Grobner 
basis theory with respect to the admissible system {N(I), ^lh(/))' where ^lh(j) the monomial 
ordering as described in Theorem 2.9. 

(3) In the case that f{Xi) = aXf + bXi + c = 0, ifa = 0, then, for arbitrary A and w, A^-^ has 
a two-sided Grobner basis theory with respect to the admissible system {N{I), ~<^^^^^), where 
~^LH(/) monomial ordering as described in Theorem 2.9. 

(4) In the case that f{Xi) = aXf + bXi -|- c = 0, if a 7^ and A = or a; = 0, then we are not 
clear about the existence of a (left, right, or two-sided) grobner basis for ^lh- 

(5) If A = and 7 7^ 0, then, in any case (i.e., d(f) < 2 or d{f) > 3), note that Xi, Xi^ , 
A3 G N{I), ICl^, 'Xi-Yl= -7X^, and • Ici^ = 7^^. Thus, with respect to any total 
ordering -<; on N(I), we have 

LM(^ . XT) = X3 = LM(X^ ■ Xf). 

This shows that -< cannot be a (left, right, or two-sided) monomial ordering on N{I), and 
therefore, the quotient algebra A = R/I cannot have a (left, right, or two-sided) Grobner basis 
theory whenever the i^-basis N(I) is used. 
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Remark Here let us point out that Example (7) diseussed above applies to two interesting cases. 

(1) In the case where f{Xi) = aXf + bXi such that X^ub / 0, the algebra A = R/I is nothing 
but the conformal sh enveloping algebra in the sense of [Le-B]. 

(2) Suppose that the field K is algebraically closed and f{Xi) = Xi. If A, a; are roots of the 
equation — ax — P = 0, then since X + oj = a, —Xcj = P, it follows from [KMP], [CM] and 
[CS] that all down-up algebras A{a,l3,j) in the sense of [Ben], are recaptured by the quadric 
defining relations 

531 = ^3^1 ^ + 7X3, 
9i2 = X1X2- XX 2X1 + 7X2, 

532 = X2X2 — L0X2X^ + Xi . 

In addition to the effectiveness of studying A via a Grobner basis theory of A^jj (as may be 
seen from [Li2]), the natural question is now to ask if there would be any appropriate condition 
on A or on A^^ that enables us to obtain a Grobner basis theory for A subject to a Grobner 
basis theory of ^lh- 

Enlightened by ([Li2], Theorem 1.1), the next theorem, which may be viewed as a recogniz- 
able version of ([Lil], CH.IV, Theorem 1.6), provides a solution to the question posed above. 
Before mentioning the next theorem, we need a little more preparation, for, the ideal / con- 
cerned by the theorem is not necessarily generated by monomials and binomials, and moreover, 

the i^-basis N{I) of A = R/I, respectively the K-basis N{I) of ^lh' '^^^ necessarily a skew 
multiplicative iiT-basis. In this case, with any fixed i^T-basis ^ of A, the definition of a (left, 
right, or two-sided) monomial ordering ^ on is the same as that defined in Definition 1.1; for 
u,v £ SS, we say that u divides denoted u\v, if there are w,s £ such that v = 'h'NL{wus); 
and we say that A has a (left, right, or two-sided) Grobner basis theory (comparing with Def- 
inition 1.4) if, with respect to the (left, right, or two-sided) admissible system (^, -<), every 
proper (left, right, or two-sided) ideal I of A has a generating set Q such that f £ I implies 
LM(5)|LM(/) for some g E Q. Similar convention is valid for ^lh- 

2.10. Theorem Let R = Qj^rR-y and {B, -<gr) be as in Proposition 2.6, and let I be an 

arbitrary proper ideal of R (i.e., / is not necessarily generated by monomials and binomials). 
Put A = R/I, tIlh = -K/(LH(/)). With notation as before and the convention made above, 
suppose that 

(a) ^Ljj is a domain; and 

(b) A^^ has a (left, right, or two-sided) Grobner basis theory with respect to some (left, right, 
or two-sided) admissible system {N{I), ^gr), where -<fr is a F-graded (left, right, or two- 
sided) monomial ordering on N{I), such that every F-graded (left, right, or two-sided) ideal 
of has a (left, right, or two-sided) Grobner basis consisting of F-homogeneous elements. 

Then the order -< on N{I) defined subject to the rule: for u,ve N{I), 

u -< V whenever u v. 
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is a (left, right, or two-sided) monomial ordering on N{I), such that every (left, right, or two- 
sided) ideal of A has a (left, right, or two-sided) Grobncr basis. 

Proof Note that it is not difficult to check that if R has a left or right Grobner basis theory with 
respect to some left or right F-graded monomial ordering on B, then an analogue of Proposition 
2.6 holds for a left or right ideal. The proof given below will show that it is enough to conclude 
that A has a two-sided Grobner basis theory whenever ^lh ^ two-sided Grobner basis theory. 

Since ~< is clearly a well-ordering on A'"(/), we show first that -<; satisfies the axioms (MOl) 
- (M02) of Definition l.l(i). We start by finding the relation between LM(/ ) and LM(/ ) for 
a nonzero f e R, where f = f + (LH(7)) G A^^, f = f + 1 e A. First note that I* = I - {0} is 
trivially a Grobner basis of /, and hence LH(/*) is a Grobner basis for (LH(/)) by Proposition 
2.6(ii). Thus, writing / = LH(/) + f with d{f') < d{f) = d(LH(/)) and noticing that -<gr is 
a F-graded monomial ordering on B, the division by LH(/*) turns out that the homogeneous 
element LH(/) has a Grobner presentation (Definition 1.2): 

LH(/) = '^XijWijL'H{fj)vij + '^XeUi with Xij G K*, \i £ K, Wij,Vij G B, fj G /*, 

where if ^ then G iV((LH(/))) = iV(/), d{ui) = d(LH(/)) = d{f), 
and that if /' 7^ then /' has a Grobner presentation 

/' = ^>^pq'WpqJ^il{fq)Vpq + ^A/jti/j with Xpg € K*,Xhe K, Wpg, Vpq G i3, fq^I*, 

p,g h 

where if A^ 7^ then Uh G A^((LH(7))) = N{I), d{uh) < d(LH(/)) = d{f). 
Consequently, 

/ = LH(/) + f = ^XijWijL'H{fj)vij + '^XpqWpqh'H{fq)Vpq 

i,j P,<1 

+ ^ Xiue+ ^ XhUh- 

d{ue)=d{f) d(uh)<d{f) 

If we write each fj appearing in the presentation of LH(/) obtained above as fj = \Al{fj) + f- 
with d{f'^) < d{fj), then, since F is an ordered semigroup, / has a presentation 

/ = ^hjWijfjVij + f - ^KjWijfjVij + ^XiU(, satisfying 

i,j ij I 

^ - j < ^(/)' e A^((LH(I))) = N{I) and d{ut) = d{f). 

If furthermore we do division by /* with respect to -<gr, then the remainder of f — ^^^XjjWjj fjVjj 
must have degree < d(f). Summing up, recalling that the F-gradation of A^^ is the one induced 
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by the r-gradation of R, and that the order -< on N{I) is defined subject to the T-graded 
monomial ordering -<gr on N(I), we are now able to conclude that if LH(/) ^ (LH(/)), or 
equivalently, if LH(/) / 0, then 

LM(/ ) = u implies LM(/ ) = n, where u G N{I). (1) 



Next, for u, v,w,se N{I), suppose u^v, 'LM{wus) ^ K*L} {0} and 'LM{wvs) ^ K*U {0}. 
Then u -<^r v by the definition of -<. Also we conclude that 'L'M{wus) ^ K* U {0}, LM^wis) ^ 
K* U {0}, and hence 

LM(itms) = IjM.{wus) ~<fr l'M{wvs) = LM(iir?s). (2) 

To see this, put / = wus, g = wvs. Then, noticing that w,u,v,s G B are F-homogeneous 
elements of R, we have / = LH(/) = wus, g = LH(5) = wvs, and thereby / = LH(/) = wus ^ 
0, g = LH(gi) = wvs 7^ 0, since ^ domain by the assumption (a). Let LM(/ ) = ui and 

LM(^ ) = ■ui with ui, vi e N{I). Then it follows from the assertion (1) above that 

= LM{f ) = LM{Wus) = LM{wus), 
W = LM(^ ) = LM{wvs) = LM{tDvs). 

Thus l,M{wus) ^ K*U {0}, LM{wvs) ^ K* U {0} and (2) follows. Consequently, (2) + (3) 
gives rise to 

hM^wus) = ui -<vi = LM(t(;'Us). 

This proves that -< satisfies (MOl). It remains to show that -< satisfies (M02) as well. Suppose 
that u, w, v, s & ^(I) satisfy u = ^^.{wvs) (where ?D 7^ 1 or s 7^ 1 if 1 G i3, hence w ^ 1 
or s 7^ 1 in N{I) and t() 7^ 1 or s 7^ 1 in N{I)). Since is a domain, Ij'NL{wvs) 7^ 0. 

So, if 'L'NL(wvs) = 'L'Wl{wvs) = vi with vi € N(I), then, as argued above, it follows from the 
foregoing assertion (1) that u = LM(u;vs) = LM(wn7s) = v^. Thus, v vi implies that v ^ u, 
as desired. 

Finally, we prove that if J = J// is a proper ideal of A = R/I, where J is an ideal of R 
containing /, then J has a Grobner basis Q with respect to the admissible system {■<,N{I)) 
obtained above. To this end, let us note first that if f e R — I, then since F is ordered by a well- 
ordering and (LH(/)) is a F-graded ideal of R, there is some /' G -R such that LH(/') ^ (LH(/)) 
and / = /'. So, without loss of generality, we may always assume that 

f eR-I implies LH(/) ^ (LH(/)). (4) 

Consequently, since the F-gradation of A^^ is induced by the F- gradation of R, and since 
is a F-graded monomial ordering on N{I), if we write / = LH(/) -|- /i then 

LH(/) = LH(7), 

LM(/) = LM(LH(/)) = LM (lH(7)) . 



23 



Now, noticing that LH(/) C LH(J) and thus J = (LH( J))/(LH(/)) is a T-gradcd ideal of 
^LH' Proposition 1.5 and Proposition 2.6(i), J ^ ^lh- Hence, with respect to the data 
{N{I), -<gr), J has a Grobner basis consisting of P-homogeneous elements. Once again since 
the F-gradation of is induced by the F-gradation of R, and thus LH( J) = {LH(/),) | /i G J} 
is a generating set of J consisting of F-homogeneous elements, it is straightforward to check (or 
see Lemma 4.2 in later Section 4) that ^ C LH(J). Hence there is a subset Q C J — I such 
that LH(a) = ^. Put g = {g \ g e g}. If / G J - {0}, then by the previous (4) and (5), 
there is some g E g such that LM(LH(5))|LM(/), and consequently LM(^)|LM(/), i.e., there 
are u,v ^ ^i^) such that LM(/) = LM(?iLM(^)'y). It follows from the foregoing (1) and the 
argument given before the formula (3) that 

LM(/) = LM{uLM{g)v). 

This shows that ^ is a Grobner basis for J. □ 

Remark Prom the proof given above it is clear that if every P-graded (left, right, or two-sided) 
ideal of ^ finite (left, right, or two-sided) Grobner basis consisting of P-homogeneous 

elements. Then every (left, right, or two-sided) ideal of A has a finite (left, right, or two-sided) 
Grobner basis. 

There are examples of algebras other than algebras of the solvable type in the sense of [K-RW] 
to illustrate Theorem 2.10. 

Example (8) If in Corollary 2.5(i) - (ii) we have = and all the Xji ^ 0, then it follows 
from the proof of Theorem 2.2 (also a similar proof of Theorem 2.3, though it is not mentioned 
there) that the quadratic algebra considered in (i) - (ii) respectively is a domain. Hence, by 
Proposition 2.6, if ^ is a Grobner basis of the ideal / = (g) in K{Xi, Xn) such that LH(^) is 

of the form as described in Corollary 2.5(i) - (ii) respectively but with = and all the Xji ^ 0, 
then the quotient algebra K{Xi, ...,Xn)/I will provide us with a practical algebra required by 
Theorem 2.10. Omitting tedious verification, we list a family of the desired Grobner bases g in 
K{Xi,X2,X3,X4) consisting of 

g43 = X4X3 — A43X3X4 — aX2, gz2 = X3X2 — A32X2X3 — 7X4, 
542 = X4X2 — A42X2X4 + pXs, gsi = X3X1 — A31X1X4, 

541 = — A41X1X2, 521 = X2X1 — X21X1XS, 

where Xji,a,P,^ G K* satisfying 

A2ia = (3, A31/3 = 7, A417 = a, 
X43X42 = 1, A43 = A32, 

and the monomial ordering used here is the N-graded lexicographic monomial ordering -Kgriex 

with respect to d{Xi) = 1, 1 < i < 4, such that Xi -<grlex ^2 -<grlex X3 -<grlex ^4- 
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3. Skew 2-nomial Algebras 



In Section 2 we have listed some practical algebras (including numerous quantum binomial 
algebras in the sense of [Laf] and [G-I2]) defined by elements of the form u — \v and where 
UjVjW are monomials and A G K*, which are not the familiar types of algebras manipulated 
by classical Grobner basis theory, such as the Grobner basis theory for solvable polynomial 
algebras or their homomorphic images ([AL], [K-RW], [HT], [BGV], [Lev]), but may hold a left 
Grobner basis theory or a right Grobner basis theory. Inspired by such a fact, we introduce more 
general skew 2-nomial algebras in this section, and, as the first step of having a (one-sided or 
two-sided) Grobner basis theory, we establish the existence of a skew multiplicative K-basis for 
such algebras. As to the existence of a (one-sided or two-sided) monomial ordering, examples 
of Section 2 have told us that it has to be a matter of examining concrete individual class of 
algebras. 

Throughout the current section R denotes a if-algebra with a skew multiplicative K-basis B. 
Moreover, here and in what follows, with respect to a skew multiplicative K-basis, a one-sided 
or two-sided Grobner basis theory means the one in the sense of Definition 1.4. All notations 
used before are maintained. 

We start by generalizing the sufficiency result of ([Gr2], Theorem 2.3). Let / be an arbitrary 
ideal of R. Then we may define a relation ~/ on U {0} as follows: if u , « G B U {0}, then 



3.1. Lemma ~ is an equivalence relation on H U {0}. 

Proof Note that is a field, and v £ I ii and only if v ~/ 0. The verification of refiexivity. 



Recall that elements of B are called monomials. li h = v — Xu e R with v,u e B and A G K*, 
then we call h a skew 2-nomial in R; and thus we call the equivalence relation ~7 obtained above 
a skew 2-nomial relation on B U {0} determined by the ideal /. 

3.2. Definition An ideal / of i? is said to be a skew 2-nomial ideal if / is generated by monomials 
and skew 2-nomials. If / is a skew 2-nomial ideal of R, then we call the corresponding quotient 
algebra A = R/I a skew 2-nomial algebra. 

Remark Instead of comparing to other references, for instance [GI-1], [Laf], or [ES] in the 
commutative case, we used the phrase "skew 2-nomial ideal" just for differing from the phrase 
"2-nomial ideal" used in [Gr2] (see a remark given after Theorem 3.4). 

3.3. Lemma Let / be a skew 2-nomial ideal of R and the skew 2-nomial relation on ,8 U {0} 
determined by /. If / = X^,- XjWj with Xj G K* and wj G B, then / G I if and only if for each 




symmetry, and transitivity for ~/ is straightforward. 



□ 
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equivalence class [w] of ^j, '}2wje[w] ^j^j ^ ^■ 

Proof The sufficiency is clear. To get the necessity, suppose / = ^jWj G /. Then since B is 
a skew multiplicative i^-basis and / is an ideal, / has a presentation of the form 

3 p q 

with Vp - jpUp, Sq G /, fj,p, 7p, riq e K*, 

but Vp,Up ^ I for every p. 

Note that for v, s G if s G i" but v ^ I, then v 7^7 s. So, comparing both sides of the above 
equality subject to the equivalence relation ~7, if [w] is any equivalence class of then 

either ^ XjWj = ^ l^p{vp — IpUp) G /, 

Wj&[w\ Vp,Up£[w\ 

or ^ XjWj = -qqSq G /, 

as wanted. □ 

To make use of unified notation as before, if / is an ideal of R and ir: R ^ R/I is the 
canonical surjection, then, for / G -R, in what follows we write / for the canonical image of / in 
R/I, i.e., f = f + I. 

3.4. Theorem Let / be a skew 2-nomial ideal oi R, A = R/I, and let ~7 be the skew 2-nomial 
relation on ;BU{0} determined by J. Considering the image B oi B under the canonical surjection 
tt: R^ a, if we put B* = B — {0}, then the following statements hold. 

(i) With respect to the inclusion order on subsets of B* , B* contains a maximal subset, denoted 
B*^^, with the property that 

uT,U2 G B*^j, W 7^U2 implies ui 9^7 U2- 

(ii) The maximal subset B*^^ of B* obtained in (i) above forms a skew multiplicative i^-basis 
for the skew 2-nomial algebra A. 

Proof (i) The existence of B*^j with respect to the inclusion order on subsets of B* follows from 
Zorn's Lemma. 

(ii) Since ;B is a skew multiplicative iC-basis of R, iiu,v E B, then either uv = or uv = Xw for 

some A G K*, w & B. Hence, for u, v G B*^^, cither uv = 0, or 7^ and so uv = uv = Xiv with 
A G K* and w G B* . If B*^^, then by the definition of B*^^, there is some s G B*^^ such that 
s ~7 w. Consequently w = for some ^ G K* and thereby uv = Xfis with X^ G K*. Thus, 
the skew multiplication property of B*^^ is proved. Furthermore, we proceed to show that B^^ 
forms a ivT-basis of A. Again by the definition of B*^^, ii w £ B* and w B*^^, then w = Xv for 
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some A G K* and v G B^^. It follows that B^^ spans A. To see that elements of B^^ are linearly 
independent over K, suppose that Yl^j=i — ^^'^ ^^^^ the wj are distinct, where Xj G K 
and Wj G Then / = X]j=i -^i^i ^ ^- Lemma 3.3, J2wje[u] '^j'^j ^ ^ holds for every 

equivalence class [u] of But t^j G [tt] implies wj u. Noticing that ~/ is an equivalence 
relation and that all the WJ are distinct, it follows from the definition of B*^^ that different Wj^s 
are contained in different equivalence classes. So XjWj G / and Xjw] = 0. Since w] ^ 0, it turns 
out that Xj = for all j. This completes the proof. □ 

Remark Let i? be a X-algebra with ii'-basis B. Recall from ([Gr2], Section 2) that an ideal / 
of R is said to be a 2-nomial ideal if / can be generated by elements of the form bi — 62 and b, 
where bi,b2,b G B. By ([Gr2], Theorem 2.3), if is a multiplicative K-hasis of R (i.e., u,v G B 
implies uv = 01 uv € B) and / is a 2-nomial ideal of R, then, under the canonical epimorphism 
n: R^ R/I, the set B* = B — {0} forms a multiplicative if -basis of R/I. Since a multiplicative 
if-basis is trivially a skew multiplicative if-basis and any 2-nomial ideal is trivially a skew 
2-nomial ideal, it is easy to see that in the case that 5 is a multiplicative K-basis and 7 is a 
2-nomial ideal we must have B* = B*^^, where the latter is the set obtained in Theorem 3.4(i) 
above. That is, actually the preceding Theorem 3.4 generalizes the sufficiency result of ([Gr2], 
Theorem 2.3). 

Next, suppose further that there is a two-sided monomial ordering ~< on B, that is, (B, ~<) 
forms an admissible system (S, -<) of and hence R holds a two-sided Grobner basis theory 
(note that B is now a skew multiplicative if-basis of R). Moreover, in this case if I is an ideal 
of R, and A = R/I, then it is easily seen that the set of normal monomials in B (modulo I) 
is given by N{I) = B — LM(7). Since the image N{I) of N{I) under the canonical algebra 
epimorphism tt: R ^ A forms a if-basis of A and N{I) C by ([Gr2], Theorem 2.3), we first 
note the following fact. 

3.5. Proposition Let / be a 2-nomial ideal of R in the sense of [Gr2]. Then N{I) = B and 
hence N(I) is a multiplicative if-basis ioi A = R/I. 

□ 

Turning to the case of Theorem 3.4, we shall prove, under the assumption that R has an 
admissible system, that N{I) forms a skew multiplicative if-basis for A = R/I. 

3.6. Lemma Suppose that R has an admissible system (B, -<). Let / be a skew 2-nomial ideal 
of R, A = R/I, and let N(I) be the set of normal monomials in B (modulo /). With notation 
as in Theorem 3.4, the following statements hold. 

(i) For each Hj G N{I), there is a unique A G K* and a unique u G B*^^ such that Hj = Xu; 
and if W[, W2 G N{I) with wi = XiUi and W2 = A27r(u2) respectively, then wi ^ W2 implies 
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7r(ui) 7^ U2. 



(ii) For each u € B^^, there is some w G A^(/) such that u = j^w with ij, € i^*. 

Proof To prove the assertions mentioned in (i) - (ii), let us bear in mind that B*^^ is a X-basis 



of A by Theorem 3.4, and that N{I) is also a i^-basis of A by the classical Grobner basis theory. 

(i) Note that N{I) C B* . Let lu € N{I). Then it follows from the definition ofB*^^ that w = Xu 
for some A G i^* and n € .Sl^. Since is a i^-basis, the obtained expression is unique. If 
1111,1112 G ^{I) and tZJi = Aiiti and W2 = X2U2, then ui = U2 would clearly imply the linear 
dependence of UJi and W2- Hence the second assertion of (i) follows from the fact that N{I) is 
a K-basis. 

(ii) Since N{I) is a K-basis for A, each u G B*^^ has a unique linear expression u = Yl^=i f^p^ 
with /ip G K* and G A?^(-f). By (i), u = Yl^=i I^p^p^ with Ap G K* and G H^^, in which 

= XpU^ and all the are distinct. If, without loss of generality, u = ui, then u = A^'^wJi, as 
desired. □ 



3.7. Theorem With notation and the assumption as in Theorem 3.4 and Lemma 3.6, N{I) is 
a skew multiplicative X-basis for the skew 2-nomial algebra A = R/I. 

Proof If wi,W2 G N{I) and W1W2 7^ 0, then by Lemma 3.6 and the fact that B*^^ is a skew 
multiplicative K-basis of A (Theorem 3.4(ii)), there are Xi, X2, X3, l~i G K*, lIi,U2 G B*^^ and 
UiJs e N{I) such that 



As we will see below, indeed, a better proof of Theorem 3.7 may be obtained by employing 
the division by a Grobner basis of /, which involves the following interesting result (a noncom- 
mutative analogue of ([ES], Proposition 1.1)). 

3.8. Proposition Suppose that R has an admissible system (B, -<), and let / be a skew 2- 
nomial ideal of R. Then / has a Grobner basis Q consisting of monomials and skew 2-nomials, 
i.e., elements of the form v — Xu, s with A G K* and v,u,sE. B. 

Proof Let G be any Grobner basis of /. Then, since / is generated by skew 2-nomials and 
monomials, as in the proof of Lemma 3.3, each g £ G has a presentation of the form 



Wl ■ W2 = X1U1X2U2 

= A1A2A3U3 
= X1X2X3 fmJ^. 



It follows that the i^C-basis N{I) of ^4 is a skew multiplicative i^C-basis. 



□ 
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with Vp - -fpUp, Sg G /, jJ-p, 'jp, ijg G K*, 
but Vp,Up / for every p. 
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Let g = ^j'^ji where € K* and wj € B. If LM((7) /, then we claim that there is some 
Wj appearing in J2j ^j"^] such that Wj ^ LM(5), 'LM.{g) — fiWj £ I, and LM(LM((7) — fiWj) = 
LM(y), where /x G iiT*. Otherwise, considering the skew 2-nomial relation ~7 on U {0} 
determined by I, and letting [LM(g')] be the equivalence class of of ~/ represented by LM(g'), 
by Lemma 3.3 we would have 

^ XjWj = LC{g)LM{g) = ^ iip{vp - -fpUp) G /, 

Wje[LM{g)] Vp,UpelLM{g)] 

and consequently IjM.{g) G 7, a contradiction. Thus, if we put 
^ = — Xu, s 

then LM(^) = LM(G) and hence ^ is a Grobner basis for /. □ 



v,u eB - I, Xe K*, V - Xu e I, s e Bnl, such that 
LM('y - An) = LM{gi), s = LMigj) for some gi,gj G G 



For the convenience of statement, we call the Grobner basis G obtained in Lemma 3.8 a skew 
2-nomial Grobner basis of the skew 2-nomial ideal /. 

3.9. Lemma Suppose that R has an admissible system {B, -<). Let / be a skew 2-nomial ideal 
of R and Q a skew 2-nomial Grobner basis of I. If u G S satisfying u ^ I and u ^ where 
N{I) is the set of normal monomials in B (modulo /), then u has a presentation 

u = '^Xij'WijgjVij + Xu' with Xij,X G K*, Wij,Vij G B, gj G G 

and u' G N{I) satisfying u' -< u. 

Proof It is simply a consequence of doing division by ^. As u / and u ^ there is 

some gi = Ui — fj,iSi G Q, such that u = XiWiLM{gi)vi for some Aj G K*, Wi,Vi G B. Suppose 
LM(5j) = Uj. Then since B is a skew multiplicative if-basis, 

u - XiWigiVi = XiHiWiSiVi = jiUi with ji G K* 
and ui E B satisfying ui -< u. 

Note that u ^ I implies ui /. If ui ^ N{I), then repeat the division procedure for ui. By the 
well-ordering property of the proof is finished after a finite number of reductions. □ 

Now, let tt: R ^ A = R/I be the canonical epimorphism as before, and suppose that R has 
an admissible system {B,^). If N{I) is the set of normal monomials in B (modulo I) and Q is 
a skew 2-nomial Grobner basis of /, then, since ;B is a skew multiplicative iC-basis, for any u, 
V E N{I), it follows from Lemma 3.9 that 

either uv = 0, 

or uv = mJ = Xw with A G K*, w G N{I). 
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This shows that N{I) is a skew multiphcative K-hasis for the skew 2-nomial algebra A, that is, 
Theorem 3.7 is recaptured. 

Finally, concerning the existence of a Grobner basis theory for a skew 2-nomial algebra, let 
us mention the following conclusion. 

3.10. Theorem Let i? be a i^'-algebra with the skew multiplicative K-basis B, and let / be a 

skew 2-nomial ideal of R, A = R/I. 

(i) With notation as in Theorem 3.4, if there is a (left, right, or two-sided) monomial ordering -< 
on B*^^, then the skew 2-nomial algebra A has a (left, right, or two-sided) Grobner basis theory. 

(ii) With notation and the assumption as in Theorem 3.7, if there is a (left, right, or two-sided) 
monomial ordering -< on N{I), then the skew 2-nomial algebra A has a (left, right, or two-sided) 
Grobner basis theory. 

4. Almost Skew 2-nomial Algebras 

Naturally, the results of Sections 2-3, combined with the working principle of [Li2] (as indicated 
before Proposition 2.6), motivate us to introduce the class of algebras with the associated graded 
algebra which is a skew 2-nomial algebra (such as the algebras given in Example (8) of Section 
2), namely the almost skew 2-nomial algebras defined below. As in previous sections, a one-sided 
or two-sided Grobner basis theory means the one in the sense of Definition 1.4 or it is the one 
indicated before Theorem 2.10, depending on whether a skew multiplicative if -basis is used or 
not. All notations used before are maintained. 

Let R = ®j^rRj be a F-graded K-algebra, where F is an ordered semigroup by a total order- 
ing <, and we assume that R has an admissible system {B, -<), where is a skew multiplicative 
K-hasis of R consisting of T-homogeneous elements, and ^ is a two-sided monomial ordering on 
B. Hence R has a two-sided Grobner basis theory with respect to (B, -<). 

Let / be an ideal of i2, ^ = R/I, and A^^ = R/ (LH(/)) the F-leading homogeneous algebra 
of A as defined in Section 2, where LH(/) is the set of F-leading homogeneous elements of /. 

4.1. Definition With notation as above, if (LH(J)) is a skew 2-nomial ideal, or equivalently, 
if ^Ljj = -R/(LH(7)) is a skew 2-nomial algebra, then we call the quotient algbera A = R/I an 
almost skew 2-nomial algebra. 

Before mentioning the main result of this section, let us demonstrate, by referring to Exam- 
ples (5) ~ (7) of Section 2, how to obtain an almost skew 2-nomial algebra in terms of Grobner 
bases in R. We begin by recording a property concerning the homogeneous generators of the 
F-graded ideal (LH(I)), which is the same as the property concerning the monomial generators 
of the monomial ideal (LM(/)) if LH( ) once is replaced by LM( ). 



30 



4.2. Lemma With notation as above, let h he a nonzero F-homogeneous element of R. Then 
h G (LH(/)) if and only ii h e LH(I). 

Proof Since /i is a homogeneous element, if /i G (LH(/)), then 

h = ^ iJjjLH(/i)rij, where Hij, Tij are homogeneous elements and /j G /. 

If we put fi = LH(/i) + where deg(/;) < dcg(/,), then / = H^^mj G I and 
/ = XI Hi3^^Ui)Tij + X HijflTij = h + ^ HijflTij. 

Hence it is clear that h = LH(/) G LH(/). The converse is trivial. □ 

4.3. Proposition Let J be a F-gradcd ideal of R. If J is a skew 2-nomial ideal, then J has a 
skew 2-nomial Grobner basis Q (as obtained in Proposition 3.8) but consisting of L-homogeneous 
elements. 

Proof To be convenient, let (J) denote the set of r-homogcncous elements of J. Noticing 
that J is a F-graded ideal, if / = X^^- Vj. G R with r^. G R^. , then / G J if and only if r^^ G J 
for all j. Thus, since ;B is a skew multiplicative i^-basis, exactly as in Proposition 1.3(i) we 
obtain a homogeneous Grobner basis for J as follows 

G = {he H^(J) I ifh' e H^(J) and h' ^ h, then LM(/i') J( LM{h)} . 

Furthermore, noticing that J is also a skew 2-nomial ideal, actually as in the proof of Proposition 
3.8, subject to G above we obtain a Grobner basis of J in the desired form 

v,u £ B - J, Xe K*, V - Xu £ B^{J), s £ BnJ, such that 1 
LM(u - Xu) = LM(/ij), s = LM{hj) for some hi, hj £ G J ' 

□ 

4.4. Corollary Suppose that R has a two-sided admissible system (B, -<gr) in which -<gr is 
a F-graded two-sided monomial ordering on B, and let A = R/ 1 he aii almost skew 2-nomial 
algebra in the sense of Definition 4.1. Then I has a Grobner basis $f such that LH{W) is a 
homogeneous skew 2-nomial Grobner basis for the ideal (LH(/)) with respect to {B, -<gr). 

Proof Writing J = (LH(/)), it follows from Proposition 4.3 and Lemma 4.2 that J has a 
skew 2-nomial Grobner basis Q C LH(I). Since -<gr is a F-graded monomial ordering on B, by 
Proposition 2.4(ii), the desired Grobner basis ^ for / is given by 

^^ = {/G/|LH(/)=5, geg}. 

□ 
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It follows from Corollary 4.4, Theorem 2.10, Theorem 3.7, and Theorem 3.10 that we can 
now write down the main result of this section. 

4.5. Theorem Suppose that R has a two-sided admissible system {B, -<gr) in which -<gr is a 
F-graded two-sided monomial ordering on B. Let / be an ideal oi R, A = R/I. If / = (^) is 
generated by a Grobner basis ^ such that LH(^) consists of monomials and F-homogeneous 
skew 2-nomials, then the following statements hold. 

(i) (LH(/)) = (LH(^^)) is a F-graded skew 2-nomial ideal, the F-leading homogeneous algebra 
^LH ~ ^/(}-'^{^)) of ^4 is a skew 2-nomial algebra, and hence A is an almost skew 2-nomial 
algebra. 

(ii) Let N(yl) be the set of normal monomials in B (modulo /), and write 

NiJ) = {u = u+ (LH(/)) I u e N{I)} 

for the i^-basis of A^^ (as in Section 2). Then N{I) is a skew multiplicative i^-basis of A^^. 
If furthermore there is a (left, right, or two-sided) monomial ordering ^lh(i) tlien A^^ 

has a (left, right, or two-sided) Grobner basis theory with respect to the admissible system 

(^)>^LH(I))- 

(iii) If ^ domain and is a F-graded (left, right, or two-sided) monomial ordering on 
N{I), then A has a (left, right, or two-sided) Grobner basis theory with respect to the (left, 
right, or two-sided) admissible system {N{I), -<), where 

N{I) = {u = u + I \u€ N{I)} 

is the if-basis of A determined by N{I) (as in Section 3), and the monomial ordering -< on N[I) 
is defined subject to the rule: for u, u G u ~< v whenever ii v. 

5. Some Open Problems 

As one may see from previous sections, the (left, right, or two-sided) Grobner basis theory 
introduced for algebras with a skew multiplicative ivT-basis not only is in principle consistent 
with the well-known existed Grobner basis theory, but also covers certain new classes of algebras 
(such as two subclasses of quantum binomial algebras, down-up algebras, and algebras with the 
associated graded algebra of such types) which are beyond the scope of algebras treated by 
the well-known existed Grobner basis theory. However, the already obtained results concerning 
(almost) skew 2-nomial algebras axe obviously far from being complete, for instance, even if for 
an algebra of the type as described in Examples (1), respectively Example (2) of Section 2 ( 
which is a Noctherian quantum binomial algebra whenever A, ;U, 7 G K* and 7^ = 1, respectively 
A2 = 1), we do not know if there is an implementable analogue of Buchberger Algorithm for 
producing a finite (left or right) Grobner basis; and moreover, proper subclasses of practical 
(almost) skew 2-nomial algebras, that are not the types we have considered in Section 2 but 
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have a (left, right, or two-sided) monomial ordering, need to be dug further. Therefore, we finish 
this paper by summarizing several open problems related to preceding sections: 

1. Under the Noetherian assumption, is there an analogue of Buchberger Algorithm for the 
algebras described in Corollary 2.5(i) - (iii) respectively? 

2. For the algebras described in Corollary 2.5(i) - (iii), especially for those described in (i) 
- (ii) (including many quantum binomial algebras), is there a computational module theory 
(representation theory) in terms of (left, right, or two-sided) Grobner bases as that developed 
in [Grl] and [Gr2]? 

3. Find more subclasses of skew 2-nomial algebras, in which each algebra is not the type as 
described in Theorem 2.2 and Theorem 2.3 respectively, but has a (left, right, or two-sided) 
monomial ordering. 

4. Find more subclasses of almost skew 2-nomial algebras, in which the F-leading homogeneous 
algebra vl^jj of each algebra A is not the type as described in Theorem 2.7 and Theorem 2.8 
respectively, but satisfies the conditions of Theorem 2.10. 

5. For algebras as described in Example (8) of Section 2, if the Grobner basis theory of 

is algorithmically realizable, is it possible to realize the lifted Grobner basis theory of A in an 
algorithmic way? 

6. In view of Remark (2) given before Theorem 2.10, is there an algorithmically realizable 
Grobner basis theory for the down-up algebras of the type ^4(0, 0,7)? 

7. Let Q be a Grobner basis of the ideal / = {Q) in the free i^-algebra K{X) = K{Xi, ...,Xn) 
with respect to some N-graded monomial ordering, such that LH(C7) is of the type as described 
in Corollary 2.5(i) or Corollary 2.5(ii), but with = and all the Xji 7^ 0, and such that the 
N-leading homogeneous algebra ~ ^ i-^) / (^^i^)) oi A = K{X)/I is a quantum binomial 
algebra in the sense of [Laf] and [G-I2]. By referring to [Laf], [G-I2] and [Li2], explore the 
structural properties of A via A^^ in a computational way. 
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